PRIME POWER TERMS IN ELLIPTIC DIVISIBILITY 

SEQUENCES. 



VALERY MAHE 

Abstract. We consider the problem of finding explicitly all prime 
power terms in an elliptic divisibility sequence when descent via isogeny 
is possible. This question is an analog for elliptic curves to the Mersenne 
problem. 



1. Introduction 

The Mersenne Problem consists in the search for all prime integers of the 
form 2 n — 1 i.e. in the study of integers n G N such that the congruence 
2 n = 1 mod I is satisfied for at most one prime integer I. This open problem 
corresponds to the particular case G = G m of the following question : 

Problem 1.1. For any Q-point P G G(Q) of an algebraic group G defined 
over Q (or over the fraction field of a Dedekind ring), describe the set I(P) 
of integers n such that 

Card {{v place of <Q> : red„(nP) = red„(0 G )}) < 1 

(where red„ denotes the reduction map of G at v and Oc denotes the neutral 
element of G). 

The properties of the set I(P) depend strongly on the choice for the 
algebraic group G. In fact while the existence of infinitely many Mersenne 
primes is expected, an analog to the Lenstra-Wagstaff heuristic is considered 
in [8] to suggest the following conjecture is true: 

Conjecture 1.2 (Primality conjecture). Let P be a point on an elliptic 
curve E defined over Q by a Weierstrass equation with integer coefficients. 
Then the cardinal of the set I(P) is finite. 



In |12| Everest, Miller and Stephens prove this primality conjecture for 
magnified points (see below for a definition). This particular case of the 
primality conjecture is also studied in [9] as part of a further investigation 
of a result from Poonen about Hilbert's tenth problem (see |23j). In [11] the 
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existence of a uniform upper bound M on Card(X(P)) is proven when P is 
magnified assuming a conjecture from Lang. 

In this article we give an explicit expression for the bound M as a function 
in the Szpiro ratio of the underlying elliptic curve E. The computation of 
such a numerical value for M is crucial when considering the problem of 
sieving for all elements in I(P). Using the same method we improve also 
the results proven in [ITj by showing the existence of a uniform bound on 
max (Z(P)) when P is magnified assuming a conjecture from Lang and a 
conjecture from Hall and Lang. 

1.1. Background. A divisibility sequence is a sequence of integers (B n ) neN 
satisfying the divisibility relation B n \ B m for every couple (n, m) G N 2 such 
that n | m. In [33], Ward study a particular case of divisibility sequences 
related to the theory of elliptic curves (and division polynomials). 

Notation 1. We consider the multiplication-by-ra map (denoted [n]) on 
an elliptic curve E defined over Q by a Weierstrass equation with integral 
coefficients 

E : y 2 + aiy + a 3 xy = x 3 + a 2 x 2 + a 4 x + a 6 . (1) 

We denote respectively by h, h, hoo, ^m, h v and h v the naive height, the 
canonical height, the archimedean height, the canonical archimedean height, 
the naive local height at a place v and the canonical local height at v. Those 
heights are defined using the same normalizations as in |28j . 

When the equation (TTJ is minimal we denote by Ap the discriminant of 
B, by j(E) the j-invariant of E and by h{E) the height of E defined as 

h(E) :=±max{h(j(E)),h(A E )}. 
Let P be a Q-point on E with infinite order. Let n be an integer. We write 

\ n nP D nPJ 

with A n p £ Z and B n p G N such that gcd(^4 n p, B n p) = gcd(C n p, B n p) = 1. 
The sequence (£> n p) ng N satisfies the strong divisibility property 

gcd(B nP , B mP ) = -B gc d(n,m)P- ( 2 ) 

Definition 2. We use notation [TJ The sequence B = (B n p) n( ^ is called 
the elliptic divisibility sequence associated to the point P. 

This definition is different from the definition given in [33]. This slightly 
different notion of elliptic divisibility sequences appears as a natural tool for 
the study of the analog of the Mersenne problem for elliptic curves (in fact 
the set I(P) is the set of indices of prime power terms in the sequence B). 
In particular we deduce from the strong divisibility property the existence of 
natural factorizations of the terms of some elliptic divisibility sequences. As 
an example when P = [m]Q for some point Q G E(Q), Equation ([2]) shows 
that B n Q divides B n p for every integer n G N. In that case the primality 
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conjecture holds for P if B n Q has a prime factor and B n p has a prime factor 
coprime to B n Q for all but a finite number of indices n. This example can 
be generalized using the concept of Galois-magnification 

Definition 3. We use notation [TJ 

(a) The point P is said Galois-magnified (by Q and a) if P can be written 
as P = (j{Q) with 

• Kp^ a finite Galois extension of Q, 

• F an elliptic curve defined over Kp t<J , 

• Q a point on F defined over Kp j(T , 

• a : F — > E an isogeny of degree strictly less than [Kp a : Q]. 

(b) The point P is said magnified if it is Galois-magnified with Kp a = Q. 

(c) An elliptic divisibility sequence B is said magnified (respectively 
Galois-magnified) if B is associated to a magnified (respectively Galois- 
magnified) point. 

The key condition in this definition is the inequality deg(cr) > [Kp c : Q]. 
It is introduced in [12] to study the coprimality of prime factors of B n Q and 
B n p produced applying strong versions of Siegel's theorem on the finiteness 
of the set of integral points on an elliptic curve. 

1.2. Statement of the results. We consider the problem of computing 
the set I(P) when P is magnified over Q. We restrict ourself to the case 
Kp,o = Q to simplify the statements and the proofs of our results. However 
more general results for Galois-magnified points could be obtained applying 
analog methods in the number field case. 

Notation 4. Let E, E' be two elliptic curves defined over Q by standard- 
ized minimal Weierstrass equations (Equation ([T]) is said standardized when 
a i> a 3 £ {0, 1} and aq £ {—1, 0, 1}). Let a : E' — > E be an isogeny defined 
over Q. Denote by d the degree of a. 

Let P' £ E'(Q) be a Q-point on E' with infinite order. Denote by P 
the image cr(P'). Let (-B n P')neN (respectively (B n p) n( z^) be the elliptic 
divisibility sequence associated to P' (respectively P). 

Our approach to Mersenne's problem for elliptic curve consists in con- 
structing Z(P) using a set of integer points on an elliptic curve and sets of 
solutions of some Thue equations. In other words we restate the primality 
conjecture in the magnified case using classical diophantine equations. 

Theorem 5. We use notation HI Let n be an integer such that B na ^p/^ has 
at most one prime factor coprime to Bpi. Then we have : 

• either nP' is an S^P^-integer point (where S(P') denotes the set of 
prime factors of Bp/), 

• or there is an integer r and a divisor d{n) of deg(cr) 2 A™ such that 

(a) the integer d(n) varies in a finite set: \d(n)\ < deg(cr)e(2 deg(<j)/i(£ )) 
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(b) and (A n pi , B 2 pl ) is a solution of the Thue equation 

B^-'MnP') = d{n) 
where denotes the division polynomial associated to a. 

An algorithm for the resolution of Thue equations is described in [31J. 
Using Theorem [5] a theorical method for the computation of I(P) follows. 
However the statement of Theorem [5] involves a huge number of Thue equa- 
tions. We deal with this difficulty by adapting results from [31]. The main 
tool is diophantine approximation and especially inequalities of the form 

hZ(P)<eh(P) + M 

where P is a point on an elliptic curve E (defined over a number field K), 
the place Voo varies among all archimedean places of K and e g]0, 1[ and 
M > are constants (independent of P) . In section [3] we explain how to 
deduce from such inequalities an explicit upper bound N on max (I(P)) that 
depends only on h(E), h(P), e and M. This leads to a two step method to 
compute I(P): 

(a) apply Baker's method to compute explicit values for e and M (see 
section [6|) ; 

(b) use the bound N to sieve for all prime power terms in (5 nCT (p/)) ne pj. 

We do not insist on step (b) since it can be done using classical sieving 
algorithm to search for indices n such that either B n pi has no prime factor 
coprime to Bpi or B na ^ P i^ has no prime factor coprime to B n pi. We focus 
instead on Step (a). In section[6]we prove the following three explicit bounds. 

Theorem 6. We use notation HI Let J-p 1 and Te (respectively Ap< and 
Ae) be the conductors (respectively the discriminants) of E' and E. Denote 

by S ff := max | i°g|^ g ,'| ; Ic§jT§j} ^ e max i mum of the two Szpiro ratios for 

E' and E. As in [14] we consider the constant C a := max {l, (205 ct ) 8 10 45ct }. 

(a) Let n be an integer such that at most one prime factor B na ^ P ^ is not 
a prime factor of Bpi . Then we have 

either n is prime or n < max {l8C ff (log(70C a )) 2 ,490000^} 

(b) Denote by iVj the i-th largest prime index such that at most one 
prime factor B^ i(J ^pi^ is coprime to Bpi. Then we have 

Ni < max {4.2 x 10 30 C CT ,4 x 10 27 C 7 J 2 h{a{P')) 5/2 } 

N 3 < 77C a 

If Szpiro's conjecture is true then the upper bound on in Theorem [6] is 
independent from the choice for (E, P, a). Thus Theorem [6] gives an explicit 
version of the main result in [11 J . In section [4] we deduce from section [3] an 
improvement of the main result in |11| : assuming two classical conjectures, 
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we prove the existence of a uniform bound on the index (and not only on 
the number) of prime power terms in elliptic divisibility sequences. 

Theorem 7. We use notation 0] and we assume 

(a) the Lang-Silverman conjecture holds (see Conjecture 14. ip : 

(b) the Hall-Lang conjecture holds (see Conjecture 14. 2ft ; 

(c) that deg(cr) > AM (where M is defined as in Conjecture 14. 2h , 

Then there is a constant N > (independent of (E,P,cr)) such that B n p 
has two distinct prime factors coprime to Bp/ for every index n > N. 

Note that we need to assume the Hall-Lang conjecture in Theorem [7] 
because n £ I(P) whenever nP is integral. This hypothesis can not be 
removed in the general case. However if P is in the unbounded component 
of E or if P is doubly magnified then Theorem [7] can be stated in an explicit 
way without assuming the Hall-Lang conjecture (see section [5] for details). 

Section [7] focus on the particular case of elliptic curves Ea defined over 
Q by Weierstrass equations 

E A :y 2 = x(x 2 - A) 

(where A is a positive integer with all valuations less than or equal to 4). 
Divisibility sequences associated to magnified Q-points in the bounded con- 
nected component of -EU(IR) tend to have very few prime power terms. In 
fact, if P is the multiple of a rational point by an odd integer, then B n p has 
no prime power term with index n > 8. 

Other families of elliptic divisibility sequences with very few prime power 
terms can be obtained in the same way using modular curves to parametrize 
the set of cyclic isogenies between elliptic curves defined over Q. 

2. Computing the set of indices of prime power terms in 
magnified elliptic divisibility sequences. 

One of the main issue when studying the primality conjecture for magni- 
fied points is to compute the image of a given point under a given isogeny 
in an appropriated way. This can be done using division polynomials to re- 
formulate a formula from Velu. For the convenience of the reader we begin 
by reminding some basic facts on division polynomials. 

2.1. Background on division polynomials. 
Notation 2.1.1. We use notation^ Let 

E : y 2 + a\y + a^xy = x 3 + ci2X 2 + a^x + a$ 

t~ t/ 2 i / i / 3 i / 2 i / i / 

E : y + a x y + a 3 xy = x + a 2 x + a 4 x + a 6 

be the (standardized) minimal Weierstrass equations for E and E' . Let loe 
(respectively ue') be the (minimal) invariant differential form associated to 
E (respectively E'). Let d a G Q be such that ct*uje = d a ujE'- We denote 
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• by ip a E Q(E) the division polynomial associated to a i.e. the unique 
junction ip a on E such that tp 2 = d 2 ] J (x — x(T)) ; 

Teker(o-) 

• by <p a the polynomial 4> a := (x — x{Q)). 

Q£E'(Q),x(a(Q))=0 

Lemma 2.1.2. We use notation \ 2. Then d a is an element of Z (equal 
to m 2 when a = [m]) and for every P' 6 -E"(Q) we have 

Proof. In [32] Velu defines an elliptic curve £ using a Weierstrass equation 
with integral coefficients 

£ : y 2 + a\y + 03x7/ = x 3 + a2X 2 + a4X + 

and an isomorphism ip : E 1 — )• £ such that 

xMa(P'))) = <P') + J: f-7B7^77^ + 



^ V «(P') - x(Q) (x(P') - x(Q))< 

for every Q-point P' ^ ker(cr) (where tQ G C and mq 6 C are independent 
from P'). Since E is given by a minimal equation and since £ is a model of 
we have x o ip = s 2 x + i where s and i are two integers. The invariant 
differential form on E associated to £ is equal to <p*ui£ = s~ 1 uje- In |32] 
Velu asserts that (ip o o)*uj£ = u>e' i.e. that cf*uje = soje>- In other words 
s = d a and it follows that d a € Z. See [251 Chapter III, Corollary 5.3] for 
the computation of d a when a = [m]. 

The divisors associated to the two functions x o a and ^f- are equals. It 

follows that (x o a)^jf- is an element in Q. In fact using Velu's formula to 
evaluate at the point at infinity on E' and using the definition of the 
invariant differential it comes that x o a = ( — ) 2 4r = 4r- D 

Lemma 2.1.3. Let £7, E' , E" be three elliptic curves defined over Q by 
Weierstrass equations with integral coefficients. Let a : E — > E' and 
t : E' — > E" be two isogenics defined over Q. Then the two following 
equalities hold: 

Vv des(r) 0W) 

^ deg(T) (Vvoa) 2 =^ 



J TOG ) 



( 2deg(r),, n x 2 _./,2 (4) 



Proof. The formula for V'too- is obtained by comparing the divisors of (Vv 
cr) 2 Vv eg ^ and V'too-! see [13 appendix 1] for a more general result. The 
assertion for S TOa follows since 'fyr 3 - = x o t o a = ^,l oa . □ 

Lemma 2.1.4. We use notation \2.1.1[ Then the two polynomials <$> a and 
ip 2 have integral coefficients. 
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Proof. Every point on E with x-coordinate is integral. Any preimage of an 
integral point under an isogeny is integral. In particular the roots of (p a are 
integral. This proves that (j) a has integral coefficients. The integrality of the 
coefficients of is a classical generalization of the Nagell-Lutz theorem. □ 

Notation 2.1.5. We keep the hypotheses of Lemma \2.1.3\ and we assume 
that deg(r) and deg(c) are coprime. We denote by a the dual isogeny of a. 
Then the restriction of a to ker(r) gives a group isomorphism between ker(r) 
and a Gal(Q/Q) -invariant subgroup of £'[deg(T)]. This subgroup a(ker(r)) 
is the kernel of an isogeny T a : E — > E Ta of degree deg(r) where E Ta 
denotes an elliptic curve defined over Q by a standardized minimal equation. 
Using T a a natural factorization of division polynomials can be deduced from 
Lemma \2.1.3[ 

Lemma 2.1.6. We use notation \2.1.5\ (in particular deg(cr) and deg(7~) are 
coprime). Then tp^tp^ divides ip^ oa in Z[x}. 

Proof. Denote by a the dual isogeny of a and by the dual isogeny of T a . 
Then we have ker(r o a) = ker(cr) + a(ker(r)) = ker(<7^ o r CT ). In particular 
the definition of division polynomials implies that V'roo- = V'ir— ot ct • Applying 
Lemma \2. 1.31 we get that ip^ oa is divisible in Q[x] by ipl an d by ip^. . The 
two polynomials an d V'to- are coprime because ker(u) n ker(r CT ) = {0^;}. 
We conclude using two consequences of Cassel's statement for Nagell-Lutz 
theorem : 

• the quotient -jtjt- is an element of Z[x] because x(T) is an algebraic 
integer for every T G ker(cr) + a(ker(r)) that does not belong to 
ker(r) or a(ker(r)); 

• the polynomials ip%. and belong also to Z[x] (see Lemma l2.1.2p . 

□ 

2.2. Division polynomials and elliptic divisibility sequences. Elliptic 
divisibility sequences are closely related to evaluations of division polyno- 
mials (see [H [33]). For points with good reduction everywhere this link is 
quite simple. 

Theorem 2.2.1 (Ayad). Let v be a place ofQ. Let P G E(Q) be a point on 
E whose reduction at v is not the reduction at v of 0e- Then the following 
assertions are equivalent 

(a) the reduction of P at v is a singular point; 

(b) there is an integer m such that v(ip m (P)) > and v((f) m (P)) > 0; 

(c) for every integer n, we have v(ip n (P)) > and v(4> n (P)) > 0. 

Ayad's theorem does not predict the valuation v{ip m {P)) when P has bad 
reduction at v. In [4] the valuations v(ip m (P)) and v(4> m (P)) are studied 
in terms of the smallest positive integer Np tV such that Np }V P has good 
reduction at v. This integer Np jV can be easily computed using Tate's al- 
gorithm (see |28J). However the computation of an explicit uniform upper 
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bound on the number of prime power terms in magnified elliptic divisibility 

eg(<r 



J 3 2dc 8( CT )^ (T (p)2 

sequences requires an estimation for — — ^ — that does not depend on 



Np v . Such an estimation can be obtained from a comparison between naive 
local heights and their associated canonical local heights. 

Lemma 2.2.2. We use notation \2.1.1\ Then for every P' 6 E'(Q) we have 

log|^(P')| = deg(a)MP') - hZ(a(P')) + ggiWj2£^Mg£^ , (5) 

Proof. The proof is based on [13, Theorem 6.18] which states that 

hoo(Q) = hm = — log 

n->+oo n z 12 

for any Q G E(Q), and the quasiparallelogram law for hoc which asserts that 

hZ(P + Q) + hZ(P-Q) = 2h^(P) + 2K (Q)-log\x(P)-x(Q)\ + llog\A E \ 

b 

for every P, Q <E E(Q) such that P,Q,P±Q^ E . 

When a = [n] Equation ([5]) is proven recursively using the quasiparal- 
lelogram law for /loo and the equality x{[n]P) = x(P) — ^" -+1 ^ P |p^ 1 ^ . 
This particular case for Equation ([5]) and |13^ Theorem 6.18] implies that 

hm SM = [ 

n-t+oc n 

for /too implies that 



hm ^ifcM = 0for any Q G E'(Q). Hence the quasiparallelogram law 

n— >+oo n 



Km £ 1 °gl«'H f ')-'fl"ir)l =0 (6) 

Teker(cr),T^O 

Applying [13^ Theorem 6.18] to cr(P') together with Lemma 12.1.31 we get 

M„(p'»= iim i° g |vv(MP')^(n-'^v.(PO- , )i_i.i og|AEl ^ 

n->+oo n l 12 

From this equality we deduce Equation (JSJ in the general case noting that 
Hm log|^([n]P')| _ ^ y log|x([n]P')-x([n]r)| _ Q 

Teker(cr),7V0 

and using Equation © and [131 Theorem 6.18] (applied to P'). □ 

Proposition 2.2.3. We use notation \2.1.1\ 

(a) //P' has good reduction everywhere, then 

B a{pi) = Bp^MP')- (7) 

pdogO) ^ rpi\ 

(b) In i/ie general case, the quotient p B - ° satisfies the inequations 



!og|P CT (p')| < log 



Bp {a) MP')\ < log \B C[PI) \ + | deg(a)h(E'). (8) 
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Proof. We use the decomposition of the canonical height into a sum of local 
canonical heights and the equality h(a(P')) = deg(a)h(P') to reformulate 
Equation ([5]) as 

i°g|fe(ni = degW ' os|A 1 f l "' og|AEl + £ (M<^)-degWMP<)) 

v prime 

Equality ([7|) follows since 

MQ) = ~ max{0, -u(z(Q))} + -^t>(Ag) = t,(fl Q ) + -^(Ag) (9) 

for any point Q £ £(Q) with good reduction at v (where £ G {I?', £7}). 

Inequality ([8|) is obtained in the same way as Equality $7$) except that we 
replace Equality Q by the following inequality: 

^mm(0,v(j(e))) <K(Q)~ma X {0,-v(x(Q))} = K(Q)-v(B Q ) < ^v(A £ ) 

(which holds for any Q-point Q on an elliptic curve £ given by a minimal 
Weierstrass equation; see [El Chapter III, Theorem 4.5] for details). □ 

Lemma [2.1.31 explain how the division polynomial associated to the com- 
position of two isogenies factorizes in a natural way. The following key 
lemma gives an analog property for terms in a magnified elliptic divisibility 
sequence. 

Lemma 2.2.4. We use notation^ Recall that d = deg(er). Then we have 

v{B P )<v{B a{P) ). 
If E' is also minimal, then v(Bp) > implies 

v(B a{P) ) <v(B P )+v(d). 

Proof. On the assumption that E' is minimal at v, it is not hard to show 
(see, for example, the exposition in [29]) that the isogeny a induces a map of 
formal groups F a : E' —> E defined over O v with F a (0) = (Streng proves 
this for number fields, but the proof works for any local field). It follows 
immediately that if v(x(P)) < 0, as F ff (z) 6 CMM] vanishes at 0, 

v(B aiP) ) = v(F a (z))>v(z) = v(Bp). 

If E is minimal as well, we may apply the same argument to the dual isogeny 
a : E —> E' , noting that the composition is the multiplication-by-d map. The 
argument above now tell us that v(B a ^) < v(Bdp) < v(Bp) + v (d). □ 

2.3. The proof of Theorem O Assume that nP' is not an S^P^-integer 
point. Then B n pi has a prime factor coprime to Bp>. Since B n p> divides 
-^no-(P')' ^ follows that every prime factor of B na ( P /j divides B n pi. Thus 
Lemma [2.2.41 implies that B a ^ nP ^ divides deg(a)B n pi. Applying Inequal- 
ity ([8]) to the point nP' and simplifying by B n pi we get 



B^-'^nP') < deg(a)e 



3 (3deg(a)ft(S')/2) 
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Moreover from Theorem l2.2.1l we can deduce that nP ' D — is a divisor of 

B n<T(P>) 

d a A r E , for some integer r E N. Since d a divides deg(cr) and since _E? n(r (p/) di- 
vides deg(a)B n p/, we get the divisibility of deg(a) 2 A r E , by B^p,^' 1 ip a (nP') . 



3. Prime power terms in elliptic divisibility sequences and 

Siegel's theorem. 

In this section we explain how many classical results from the theory of 
integer points on elliptic curves (especially from transcendence theory) can 
be used to prove analog results for prime power terms in magnified elliptic 
divisibility sequences. 

We begin with he following lemma which is useful when trying to solve 
various inequations appearing in the proof of the primality conjecture. The 
technical introduction of the real number A helps to optimize the size of the 
bound obtained. 

Lemma 3.1. Let a, b and A > 1 be three positive real numbers. Let n, d > 1 
be two positive integers such that 

n 2 < a(log(n) + l) d + b. 

Then we have n < max Ia (2dlog(2d) + 21og(yl)) d , f + v^} . 

Proof. Since log(x) < + log(2d) — 1 for every x > 2d, we have 

log (^(2^ log (2d) + 21og(A))) = log (2dlog(2d) + 21og(A)) + !^dl 

< 21og(2d) + ^|0i) -1. 

The map x 1 — > log(x) — *, d decreases on \A 1 l d d, +00 [. It follows that 



\og{n l / d ) - < log [A x l d (2d log(2d) + 2 log(A))) - 2 Iog(2d) - 

and in particular that log(n 1 / d ) < ^/t d — 1 for any integer d > 1 and any 

integer n > A (2dlog(2d) + 2log(A)) d . From this inequality we deduce from 
the inequation 

n 2 < a(log(n) + l) d + b< a(dlog(n 1/d ) + l) d + b 

that either n 2 < f n + 6 or n < A (2d\og{2d) + 21og(^)) d . □ 

Theorem 3.2. We use notation^ Let M' , M and 1 > e > be three real 
numbers such that d(l — e) > 1. Let L be the set of indices n E N such that 

hZ{nP') < eh(nP') + M' and . . 

hooinP) <eh(nP) + M. 
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Then B n p/ has a prime factor coprime to Bpi for every integer n £ I such 
that n > 2 and 



„> Utf*^^. (11) 

(l-e)h{P>) V (l-f)M-P') 

Moreover B n(T rpi\ has a prime factor coprime to B a rpr\B n p' for any n £ I 
such that n > 2 and 



n> 2 | M + h(E) + dh(P') + log(d) 

(d - de - l)h(P') V {d - de - l)h(P') 

Proof. The key ingredient is Inequalities (I10p which play a role analog to 
Roth's theorem in the classical proof of Siegel's theorem. 

Let n S / be an integer such that every prime factor of B n pi divides 
Bp/. The quadraticity of h and the decomposition of h into local canonical 
heights gives 

n 2 h(P') = h{nP') = KoinP') + ^ K(nP'). 

v(B nP ,A E ,)>0 

This equality and Inequality (|l(jp imply that 

(1 - e)n 2 h(P') < M' + £(nP'). (13) 

^(B nP ,A B ,)>o 

Using |19[ Chapter III, Theorem 4.5] Inequality (|13p becomes 

(1 - e)n 2 h{P') <M' + h(E') + ^ K(nP') (14) 

v(B nP ,)>o 

Let v be a place such that v{B n pr) > 0. Then our hypothesis on the prime 
factors of B n pi asserts that v(Bpi) > 0. In particular P' and nP' have good 

reduction at v. It follows that h v (nP') = h v (nP') + "-^ff^- and h v (P') = 

h v {P') + v -^f l - Since v(B P ,) > Lemma EZOD implies that 

hyinP') < h v {P') + 2h v {n). 
We deduce from this inequality and Inequality ()14[) that 

(1 - e)n 2 h(P') < M' + h(E') + (K(P') + 2h v (n) 

v(B nP ,)>0 

Using the inequality hoo(P') > (see [13 Chapter III, Theorem 4.5]) we get 
(1 - e)n 2 h{P') <M' + h(E') + h(P') + 2 log(n). (15) 
if n > 2 log (2), applying Lemma 13. II with A = 1, Inequality f)15j) becomes 



2 M' + h(E') + h(P') 

71 ~ (1 - 6)/i(P') + V (1 - e)^(P') 



12 VALERY MAHE 

Let n E / be an integer such that every prime factor of B n p divides 
BnpiB^^piy The computations above are valid with P' replaced by P and 
E' by E. We get an analog to Inequality (fT4"j) : 

(1 - e)n 2 h{a{P')) < M + h(E) + ^ K(na{P')) (16) 

«( B ™P' fl <r(P')) >0 

Lemma 12,2.41 implies that 

K{na{P')) < h^(nP') J + log(d) < £(nP') + log(d) 

t>(B nP ,)>0 \«(B„ F ,)>0 / 

and ^ h^(na(P')) < h{a(P')) + 2 log(n).Thus Inequality {EJ) gives 

^(B CT{P / ) )>0 

{d-de- l)n 2 h{P') < M + h{E) + h(a(P')) + 2 log(n) + log(d). (17) 
If n > 2 log (2) we deduce from Lemma 13 . 1 1 applied with A = 1 that 

2 lM + h(E) + h(a(P'))+log(d) 

n < 1- \ . 

(d-de-l)h(P') V {d - de - l)h(P') 

□ 

To deduce from Theorem 13,21 a uniform bound on the indices of prime 
power terms in magnified elliptic divisibility sequences one need to compare 
the naive heights h(E') and h(E) of two isogenous elliptic curves E' and E. 
Such a comparison follows from the good behaviour of the Faltings height 
under isogeny. 

Proposition 3.3. We use notation^ Then we have 

h(E') < ah(E) + h(deg(a)) + 15.8. 
with a = 5 ifh(j(E)) > 4 and a = 16 if h(j(E)) < 4. 

Proof. The proof is based on the good behaviour of the Faltings height Hf 
under isogeny: if a : E' — > E is an isogeny between elliptic curves, then 
the Faltings heights hp{E) of E and hp{E') of E' satisfy the inequality: 

\h F (E) - h F (E')\ < ilog(deg(<7)). 

When E is a semi-stable elliptic curve, an explicit bound on the difference 
between the Faltings height hp{E) of E and the height h(j(E)) can be found 
in [22]. In the general case, the proof of \22\ Lemma 5.2]) gives 

12h F (E) < logm&x{\j(E)A E \,\A E \} + 61og(l + h(j(E)) + 47.15 
logmax{\j(E)A E \,\A E \} < 94.3 + 24max{l, hp(E)}. 
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The term logmax{|j(£')A£;|, |A^|} can be expressed in terms of h(E) using 
the two inequalities: 

12h(E) =max{h(A E ),h(j(E))} 

< logmax{\j(E)A E \,\A E \} < 24h(E). 

It follows that 

\2h(E') < 24max{l,/i F (£')} + 94.3 

< max{24, 24h F (E) + 12 log(deg(fj))} + 94.3 

< 48h(E) + 12 log(l + h(j(E)) + 12 log(deg(<r)) + 188.6 

We conclude by noticing that log(l + h(j(E))) < fe ^f ^ < h{E) whenever 
the inequality h(j(E)) > 48 holds. □ 

4. A CONSEQUENCE OF THE HALL-LANG CONJECTURE. 

In |11| . Everest, Ingram, Stevens and the author prove the existence of 
a uniform bound on the number of prime power terms in magnified elliptic 
divisibility sequences assuming the following conjecture. 

Conjecture 4.1 (Lang). There is an (absolute) constant C > such that 
for every Q-point P on an elliptic curve E defined over Q by a minimal 
equation the following inequality holds 

h(E) < Ch{P). 

Using Theorem 13.21 many bounds on integer points of elliptic curve can be 
generalized to the case of prime power terms in magnified elliptic divisibility 
sequences. In this section we show an improvement of the main result proven 
in [IT]: the existence of a uniform bound on the indices of prime power terms 
in magnified elliptic divisibility sequences, assuming the Lang conjecture and 
the following conjecture. 

Conjecture 4.2 (Hall, Lang). There are two constant K, M > such that 
for every quadruplet of integers (^4, B, x, y) with y 2 = x 3 + Ax + B the 
following inequality holds 

max{|x|, \y\} < Kmax{\A\, \B\} M . (18) 

Given a point P on an elliptic curve, the multiple nP is an integer point 
if and only if the n-th term in the elliptic divisibility sequences associated 
to P is a unit (i.e. has no prime factor). This explains why we need the 
Hall-Lang conjecture to prove the existence of a uniform bound on the set 
of indices n such that B n p has at most one prime factor. 

Proposition 4.3. We use notation^ and we assume 

(a) the Hall-Lang conjecture; 

(b) the Lang conjecture; 

(c) that E and E' are given by minimal short Weierstrass equations; 
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(d) that deg(cr) > 4M (where M is defined as in the statement of the 
Hall-Lang conjecture). 

Then there is a constant N > (independent of the choice for (E, P, a) ) such 
that B n p has two distinct prime factors coprime to Bpi for each n > N . 

Proof. Let A, B, A' , B' be four integers such that E and E' are given by the 
two following equations 

E : y 2 = x 3 + Ax + B 
E' : y 2 = x 3 + A'x + B' 

Let n > 3 be an integer. Since (A n pi ,C n pi) is an integer point on the 
elliptic curve given by the equation y 2 = x 3 + A'B^ p , + B'B® pi , the Hall- 
Lang conjecture gives 

^log\A nP ,\ < 3Mlog(B nP ,) + — logmax{|4'|,|B'|} + ^log(iT) 

which can be rephrased as 

h(nP') < 3M(h(nP') - h^nP 1 )) + GMh(E') + -log(K) (19) 

Using the two inequalities ^oo(Q) < ^oo(Q) + h ^i2 ~ + 1-07 and 
/i(Q) < h(Q) + fe(i( g g,)) + 1.205 (proven in [27J) Inequality Q2J becomes 

C(nP') < (1- ^)h{nP') + Ah(E') + + 1.88 

In the same way we prove that 

C(nP) < (l - 3^) h(nP) + 4/t(£?) + ^1 + 1.88. 
We apply Theorem O noting that if deg(cr) > 4M then ^(^-3]/ - 4 and 

^ c and * c and ^ A * iS&- In pSarticular we get 

the existence of a function N : M 3 — >• M + (independent of the choice for 
(E,P,a)) such that if at most one prime factor of B ncr ^ P ^ divides Bp/ then 
n<N(M,log(K),C). □ 

5. Elliptic divisibility sequences associated to points in the 
bounded connected component of an elliptic curve. 

We study Theorem [7] for two examples of magnified elliptic divisibility 
sequences: 

• first we study the case when P is in the unbounded component of E; 

• them we consider the case when P is doubly magnified. 

In those two particular cases we prove that Theorem [7] holds even if the 
Hall-Lang conjecture is false. The results obtained in this section will be 
used in the proof of theorem [U 
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Notation 5.1. Let E be an elliptic curve defined over Q by a minimal 
Weierstrass equation. This minimal equation might not be a short Weier- 
strass equation, but the elliptic curve E is isomorphic to an elliptic curve £ 
given by a short Weierstrass equation 

£ : y 2 = x 3 + ax + b 

where a and b are two integers such that Ag = 6 12 A E . The heights of £ and 
E are related by two inequalities h(E) < h(£) < h(E) + log(6). Since 

M4a 3 ) = h (ggf) = h(4x3 9 xj(£)xA E ) 

< / l (j(£)) + /i(A B ) + 21og(2) + 91og(3) 

and/i(276 2 ) = h (^f - 4a : 

< m&x{h(A E ) + 81og(2) + 12 log(3), /i(4a 3 )} + log(2) 
the following inequality holds 

max {1,^(1,-1, -A) ,h(j(£))} < 126(E) + 51og(6). (20) 

The left handside in Inequality (I20D appears in David's lower bound on 
linear forms in elliptic logarithm Theoreme 2.1], a result used in section 

Proposition 5.2. Let E be an elliptic curve defined over Q by a minimal 
Weierstrass equation. We assume that E(W) has two connected components. 
Then for every rational point Q in the bounded connected component ofE(M) 
the following inequality holds: 

Ko{Q) < 3h(E) + log(6) + 1.07. (21) 

Proof. We use notation 15.11 Denote by or, 02,03 the three roots of the 
polynomial x s + ax-\-b. Following the Cardan Formula there are two complex 
numbers Ui, V{ such that a» = Ui + Vi and 

A £ = -16 x 27 x (b + 2u 3 ) 2 = -16 x 27 x (b + 2vf) 2 . 
Since -16 x 27b 2 = (m+ ^lf )Ae and A £ = 6 12 A E and j{£) = j(E) we have 

2N 3<| 6 | + | 6 + 2n 3| < e 6M£)+61og(6) ^ + |^) 1/2 

, p 6h(B)+61og(6) 

+ - 

12^3 

„6h(B)+61og(6) „12h(£)+61og(6) p 6h(E)+6 log(6) 
< E _ L £ 1_ c 



< 



12^3 ' 864 1 12V3 

e 12h(B)+61og(6) 
4V3 ' 



In the same way, we prove that \vi\ < - — < ^^rjr~~- An upper bound for \cti\ 
follows: \ai\ < e4fc(E ^/ 6 '° s(6) . Since |x(Q)| < max(|aj|) for every point Q in 

3 " i=l 

the bounded real connected component of £ we get 

hooiQ) < 2/i(£) + log(6) 
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We conclude by applying j27J Theorem 5.5] which asserts that 

Ko{Q) < M<2) + ^h{j{£)) + 1.07 

for every point Q G £ (Q). □ 

Remark 5.3. We keep the notation of the proof. While the archimedean 
height /loo might not be the same for E and for £, the canonical archimedean 
/loo does not depend on the choice of a model for the elliptic curve E. 

Now we consider the primality conjecture for an elliptic divisibility se- 
quence associated to a point P that is magnified by an isogeny a and a 
point P' which assumed to be magnified. This case will be used to study 
the primality conjecture for elliptic divisibility sequences associated to points 
belonging to the bounded real connected component of an elliptic curve. 

Proposition 5.4. We use notation^ Let r : E" — > E be either an isogeny 
defined over Q (with E" an elliptic curve defined over Q by a standardized 
minimal equation) or the identity map. If every prime factor of B a ^ T ^ P i^ 
divides P r (p/), then 

C(P') < 7h(E') + 8 + log(deg(<7 o r)). (22) 

Proof. Assume every prime factor of B a r T rp/\\ divides B T ( P /y Let To ^ ker(r) 
be a a croT-torsion point such that \x(P') — x(Tq)\ < \x(P') — x(T)\ for every 
a o r-torsion point T ^ ker(r). Since the leading coefficient d aOT of V'o-ot is 
an integer divisible by the leading coefficient d T of ip T we have 

\x{P') - x{Tq) \^^)-^) < Y[ \x(P>) - x(T)\ = ^pi^ 

From this inequality and Proposition 12.2.31 we deduce that 

I R l 2 

\rrfP'\ — W7T^l deg (' Jor )~ deg(T ' ) < \^tqt(P')\ „3deg(aor)h(E') 

) x{i )\ ^ |^ T (p')| 2 [s„,| 2de ^^ e 

i2 

w 



\ B <tqt(p')\ „3deg(W)fo(E') 



\ B T(P>)\ 



Applying Lemma 12.2.41 we get 

|x(P / )-^(7o)| (deg(<j)_1)dcg(T) < deg(a) 2 e 3dc ^ OT W E ") 

< e 2deg( CT )-2 e 3dcg( ( TOT)h(£;') 

and in particular \x(P') — x(Tq)\ < e 2 + eh ( E ') _ The triangular inequality gives 

\x(P')\ < 2max{|x(T )|,e 2+6?i ( i? ')} (23) 

Let £' be the model for E' deduced from the change of variable (x, y) = 
(36x + 3af + 12a2, 216y + 108aix + 10803). The curve £' is also the model 
for E' considered in notation 15.11 Inequation (I20p and [7, Lemme 10.1] give 

|36x(T )|-15< |36x(T )+3a 2 + 12a 2 | < 480 deg(a o r) 2 e m(i? ' )+51og(6) 
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It follows from Inequality (J23]) and |27l Theorem 5.5] that 

Ko(P') < hooiP') + h(E') + l - log(2) + 1.07 < 7h(E') + 8 + log(deg(<r o r)) 

(note that [271 Theorem 5.5] is applied to a standardized equation and that 
/»oo(i y ) = ilogmax{l ) |a;(P')|}). □ 

Corollary 5.5. Let Eq, E\, E 2 , E% be four elliptic curves defined over Q by 
standardized minimal equations. For each i G {1,2,3} let n : £7*— 1 — > E^ 
be an isogeny defined over Q. Let P' 6 -Eo(Q) ^ e a point with infinite order 
such that -B(t30T20ti)(P') has two distinct prime factors coprime to Bp/. Then 
for each index i we have 



either Jdegin) < —J — log ( — tJ — ) 



or v/degM < -^£= + 2.1 + 



144 ,0/11 128/i(E )+135 



Proof. We denote by the degree di := deg(rj) of r». Replacing n with 
(rj+i) if needed (see notation 12.1.51 for details), we can assume without 
loss of generality that d\ > max{d2, ^3}. 

Assume for now that I divides B T1 rpiy Following lemma [2.2.4l the prime I 
divides B( T20T1 y P iy Thus each prime factor of B^ T30T20T1 y P i-j divides B^ T20T1 y P iy 
Since log(ds) < log(di), Proposition 15.41 gives 

C ((r 2 o n) (P')) < 7h(E 2 ) + 8 + log(di). 

Each prime factor of B/^on)^') divides B T1 (p/y In particular the following 
analog to Inequation (fTTj) holds: 



dld2h ^ pl) < (d 2 -l)(d 1 -l)h(P')<8h(E 2 ) + 8 + log(d 1 ) + log(d 2 ) + h(P') 
Following Proposition 13.31 this inequality implies that 

did 2 h(P') < 4 x (l28h(E Q ) + 135 + 91og(did 2 ) + h(P ; ) 



Applying Lemma 13.11 with n = \Zd~t do and A = ,J" we get that either 

\/h(P>) 

V^d2~<-J=logf-J=^ or VdId-2 < + 128h { E ~^ . 

Assume now that Z does not divide B T1 rpiy If I does not divide B T20T1 ( P /y 
then every prime factor of Br T20T1 \tpi\ divides B T1 r P iy In that case, since 
log(d2) < log(di), Proposition 15.41 gives 

C (ri(P')) < 7/»(#i) + 8 + log(di). 

if I divides B T20T1 ^ P ^ then every prime factor of B Ta0T20T1 r P i\ divides B T20T1 rpiy 
In that case, since \og{d 2 d^) < 21og(di), Proposition 15.41 (applied with 
a := T3 and r := t 2 ) gives 

C(ti(P')) <7/i(Ei) + 8 + 21og(di). 
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In both cases, I being coprime to B Tl (p/), each prime factor of B Tl /pi) divides 
Bpi. In particular the following analog to inequality (|15|) follows using 
Proposition 13.31 

dih(P') < 128h(E ) + 135 + 10 log(di) + h(P') 

Applying Lemma 13.11 with n = \[&~\ and A = ,} we get that either 

y/ h(P') 

Vdi < -^iogf^j=^) or vd~i < -t^= + Ji + mm™ . □ 

Corollary 5.6. We use notation [7} We assume that E(R) has two con- 
nected component and that deg(cr) is odd. We assume that P = cr(P') 
belongs to the bounded connected component of E(M). Then B n p has two 
distinct prime factors coprime to Bpi for every integer n such that 

either n > J* log 



VHP') \Vhp') 



or n> 2g^ +4 / 1+ W)+135 



VMPO V h{p>) 

Proof. When n is even Corollary 15.61 follows from Corollary 15.51 applied with 
T\ = n/2 and T2 = 2. We assume now that n is odd. 

Since a is an isogeny with odd degree and E(M) has two connected compo- 
nents, E'(M) has also two connected components. Moreover, cr(P') being on 
the bounded connected component of E(M), the point P' is on the bounded 
connected component of E'(M). 

The index n being odd, the points nP' and nP = na(P') are respectively 
in the bounded connected components of E'(M) and E(M). Since deg(cr) > 3, 
applying Proposition 15.21 we get two analogs to inequalities (fT5j) and (fTT|) : 

n 2 h{P') < Ah(E') + h(P') + 2 log(n) + log(6) + 1.07 

if every prime factor of B n pi divides Bpi and (using Proposition I3.3P 

n 2 (deg((j) - l)h(P') < 4h(E) +h{a(P')) + log(6) + 1.07 + log(n 2 deg((r)) 

< 128h{E') + h{a{P')) + 67 + 5 log(deg(a)) + 2 log(n). 

if every prime factor of B na ( pr\ divides B n p/ . We conclude the proof applying 
Lemma 13. II with A = * □ 

6. Elliptic divisibility sequences and linear forms in elliptic 

logarithms. 

Since no effective version of Siegel's theorem is known, we can not hope 
to get an explicit uniform bound on the index of prime power terms in an 
elliptic divisibility sequence. However an explicit nonuniform bound can be 
computed using work of David on lower bounds on linear forms in elliptic 
logarithms. 



PRIME POWER TERMS IN ELLIPTIC DIVISIBILITY SEQUENCES. 19 

Notation 6.0.1. We use notation I5.il We consider the map <j) defined on 
the unbounded component £(K)o of £ by the formula 

l' +co dt 
<j>(P) = MP) ■■= Sign(y(P)) / - 

Jx{P) Vt 6 + at + b 

The map <f> is linked to the archimedean height by the following inequality 
(see [30, section 3, Inequality 2]): for every point P £ £(K)o we have 

- log |0(P)| - i log(2) < ^(P) < - log |0(P)| + ~ log(2). (24) 

£ei p be the Weierstrass p- function relative to the elliptic curve £. Let 
To £ £(M) be the real 2-torsion point with the highest x-coordinate. Let 
P € £(Q) be a point in the unbounded connected component £(M.)q of £(R). 

Then p ^ 2 ^(To) ) = and for every n^TL there is an integer m such that 

<j){nP) = n<f>(P) + 2m<t>(T ). 
Moreover, since \<p{nP)\ < |(/>(To)| and \(p{P)\ < \<J)(Tq)\, we have \m\ < \n\. 
6.1. David's lower bounds on linear forms in elliptic logarithms. 

Lemma 6.1.1. Let E be an elliptic curve defined over Q by a minimal 
Weierstrass equation with integral coefficients. Let P £ E(Q) be a point on 
E. For any integer n > denote by b n the maximum 

b n := max{log|2n|,2^(P),12e/t(P) +5elog(6)} . 
Then for any integer n > 1 the inequality 

hZ(nP) < Cl (b n + log(3) + l) 6 + c 2 . 
holds with a = 5.9 x 10 43 and c 2 = h{E) + 2.81. 

Proof. We use notation 16.0.11 Applying [7, Theoreme 2.1] to the curve £ 
with k = 2 and D < 3 and E = e and 71 = P and 72 = To an d 

log(Vi) = log(V2) = maxhh(P), \2eh{E) + 5elog(6)} 

> max {2h(P),e max {l,h(l,-%, -A) ,h(j(£))} ,2wVs} 

> max {2h(P), max {l, ft (l, - f , - j,) , ft(j(£))} , | 2 gg (T ) } 

(where r is a complex number such that 5(C) — C/(Z+rZ) and Im(r) > ^) 
and 

log(P) = maxjlog \2n\, log(T^)} 

> max {emax {1, h (l, -f , -A) , fr(j(£))} , /i(n, 2m), ^1} . 

(note that \m\ < \n\) we get an inequality 

log|n0(P) + 2mct>{To)\ > -C log(Vi) log(V 2 )(log(5) + log(3) + l)x 

(log(log(P)) + \2h{E) + 51og(6) + log(3) + l) 3 

where C = 2.3 x 10 43 . Note that 
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• we do not use the same definition for h as in [TJ; 

• the number h := max {l,h (l, — f , — yg) , * s ec l ua l the num- 
ber denoted by h in [7j; Inequality (j2Uj) gives an upper bound on /i 
that is linear in h(E) (see notation 15. ip . 

Using the inequalities log (a?) < x — 1 (which holds for every real number 
x > 0) and 

12/j(E) + 51og(6) < e _1 log(Vi), 
we deduce from Inequality (|24l) that 



/ioo(nP) < (1 + e- 1 )^ (1 + log(3) log(B)f + | log(2). 

We conclude by using [271 Theorem 5.5]. □ 

6.2. A nonuniform bound on the index of prime power terms in 
elliptic divisibility sequences. 

Proposition 6.2.1. We use notation [^J Then B n pi has a prime factors 
coprime to Bp/ for every index 

( , n 4.3xl0 27 2T?/ /n5/2 2 x 10 27 /i(£') 7/2 ) 
ra>max< 2.1 x 10 30 , — ,8.7 x 10 23 /i (P' 5/ 2 , - — i — I — ), 

\ h{P>) h(P') J 

and B nt7 rpi\ has a prime factor coprime to B n p> for every index 

i , n 4.3 x 10 27 94r/ , = 4 x 10 27 h(E) 7 / 2 ) 

n>maxN.2xl0 30 ,^ , 1.7 x 10 24 /i(o-(P')) 7 , 1 



h{P') Ha(P')) 

Proof. Let n S N be such that B n p> has no prime factor coprime to Bp/. 
Lemma [6X1] (applied with b' := max ^2h(P'); Y2eh(E') + 5e log(6)|) as- 
serts that either h^(nP') < 5.9 x 10 43 x (b' + 2.1) 6 + h(E') + 2.81 or 
log|2n| > b' . We assume for now that log|2n| < b' . Applying Theorem 
we get that 



< 2 , / 5.9xl0 43 (b / +2.1)6+2fe(£; / )+fe(P / )+2.81 

" ~ h(P' ) + V ft(P') 

2+^/5.91 xl0 43 (fe , +2.1) 7 ' 

- h(P0 

8.7xl0 21 (max{h(P')+ 1 -05,17/i(£;')+14}) 7/2 
8.7xl0 21 (max{2/i(P / ):34/i(£;'),28}) 7/2 

- MP 7 ) ' 

Now we assume that log \n\ > b' . The proof of Theorem [372] is still valid when 
M and M' are replaced with polynomials in log(n). In particular Lemma 
16.1.11 implies that 



h(P') < 5.9 x 10 43 (log|6n| + l) 6 + 21og(n) + /J(P') + 2/i( J B / ) + 2.81 



< 



2max|5.9 x 10 43 (log|6n| + l) 6 , 2 log(n) + h(P') + 2h(E') + 2.8l} . 



PRIME POWER TERMS IN ELLIPTIC DIVISIBILITY SEQUENCES. 21 

Applying Lemma 13. II 

• with A = 10 18 and d = 6 when n 2 h(P') < 11, 8 x 10 43 (log |6n| + l) 6 , 

• with A = U = 4 when n 2 h{P') < 41og(n) + 2&(P') + 4/i(£') + 5.62, 

we get that either n < max |2.06 x 10 30 , 4 |^° 27 1 



or n < max 16.7 ,J- + j2+^- + S^ 

< max {16.7,(1 + ^) max {^,^,^,2 
In the same way we prove that 
either n < 



HE') 
HP') 



1.8x 10 22 (max{2/i((T(P')),34/i(£;),28} ) 5/2 



HHP')) 

or n < max|4.2 x 10 30 ,|gp^} 

or n < max f Ifi 7 1 .. I /d I 5 - 62 + 21 °g( dc sW) 1 JfaQgL 

or n < max < 16.7, (deg(£r) _ 1)) - (p , ) + W4+ M^CP 7 )) 



< maxjie^a + ^maxl^,^, 



8fe(g) 



h(a(P'))_ 

whenever B na ^p^ has no prime factor coprime to B n pi. □ 

6.3. An explicit version of the gap principle. David's theorem about 
lower bounds on linear forms in elliptic logarithm leads to a bound M(B) 
on the index of prime terms in a magnified elliptic divisibility sequence B 
that is quite large. As explained for example in [31], the bound M(B) can 
be reduced applying the LLL algorithm or Mumford's gap principle. 

Notation 6.3.1. We use notation^ Following notation \ 6.0.1\ we denote 
by £ (respectively £' ) a model of E (respectively E' ) given by a short Weier- 
strass equation with coefficients in Z such that Ag = 6 12 A£? (respectively 
A £ > = 6 12 A E >). Let P' be a Q-point on E' . We denote by R' G £'(Q) 
(respectively R G the point on £' (respectively £) associated to P' 

(respectively cr(P') ). 

Lemma 6.3.2. We use notation \6.3.1[ Let 
2 



n > max 




s+n «j£W£<2\ + J_>. (2S ) 

1 h(P') h(P) J h(P>) 1 



be such that B na (pij has at most one prime factor coprime to Bp*. 

(a) Assume every prime factor of B n pi divides Bp/. Then we have 
\x{nR')\ > 2max{|x(T)| : T G £'[2]} and n<j)s>{R') / <Ps>(nR'); 

(b) Assume every prime factor of B na tp/j divides B n pi . Then we have 
\x(nR)\ > 2max{|x(T)| : T G £'[2]} and n<j> e {R) ± fe(nR). 
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Proof. When \x{nR')\ < 2 max {\x(T)\ : T G £'[2]} , Lemma ETJ gives 
C(nP') = Ko(nR') < Sh(E') + log(6) + ^log(2) + 1.07 < 3fr(£')+3.21 

Thus Theorem [32] implies that, if every prime factor of B n pi divides Bp* and 
n > W) + v/ 1+ fio 3 ' 21 . t^n |*(»i?')l > 2max{|z(T)| : T G £'[2]} 
(which implies that R' G £' (R) ). 



In the same way, since n > ^ 2 - + . 2 + S J}( E ) + i^- we deduce from 
J ' h(P') V h(P) h(P') 

Theorem 13,21 that, if every prime factor of B na /p/) divides B n pi, then we 

have \x(nR)\ > 2max{|x(T)| : T G S[2]} (and in particular R G £(R)o). 

Assume that \x(nR')\ > 2max{|x(T)| : T G S'[2]} andn<j) £ ,(R') / 4> £ ,{nR') 

Then Inequality ([24"]) gives 

h^nR')- | log(2) < -log 1^/(^)1 

< -log(n)- log \4>S'{R')\ 

< -log(n) + M#) + 3 log (2). 

Now [27J Theorem 1.1] asserts that 

M#) < /*(#) < h(R') + + |f/i(i(£')) + 0-973 
< /t(P') + §/t(£') + log(6) + 0.973. 

Applying [27, Theorem 5.5] to hoo(nP') = hooinR!) we get 

Ko(nP') + log(n) < h(P') + -h(E') + 21og(6) + 31og(2) + 2.043. (26) 

If every prime factor of B n pi divides Bp/ and ncj)£i{R') ^ <J)£'(nR') and 
31og(2) < log(n) then it follows from Inequation (|26p and Theorem [37 



that n < + J 2 + 5/ jf ')^ 6 . The proof for Inequality ([26]) holds also 

when replacing P' and R' respectively by E, P and R. It follows that 
if every prime factor of B na ^ P ^ divides B n p> and n4>s{R) 7^ 4>s(nR) and 

31og(2) < log(n) then n < ^— + J 3 + ^f^l + ^zZ. □ 

&w ~ &V ' - h(P') y h(P) h(P') 

Proposition 6.3.3. We use notation^ and we assume that E and E' are 
given by minimal Weierstrass equations. Let > ri2 > n\ > 8 be three 
pairwise coprime integers with 



2 

ns > n2 > n\ > - h 

h(P>) 



( 5h(E') 9h(E)} 7 

a 3 + max ^ ^ V / , -^-^ ^ + ^ 27 

\ \ h(P') h(P) J h(P>) 
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such that B ni p has at most one prime factor coprime to Bpi. Then we have 



either ni < 2 + U + 2105^+52^) ^ 

or n < _j_ /l I logK)+26fe(£')+23.42 

- h(Po ^ y h(P') 

with i G {2,3} an index such that every prime factor of B n .pi divides Bpi. 

Proof. We use notation 16.3.11 For every I £ {1,2,3} at most one prime 
factor of B ni(T tpi\ does not divide Bp/. In particular two indices i 7^ j are 
such that 

• either every prime factor of B n .p> divides Bp> and every prime factor 
of B n .pr divides Bp/ ; 

• or every prime factor of B n . a ^pi^ divides B n .pi and every prime factor 
of B nj a(P') divides B njP t. 

We assume for now that every prime factor of B n .pi divides Bpi and every 
prime factor of B n .pi divides Bpi. Lemma 16.3.21 asserts that 

• \x(mP')\ > 2max{|x(T)| : T e £'[2]} and </>s'(n i P') ± n^^P'); 

• \x[njP')\ > 2max{|x(T)| : T S £'[2]} and ^(njP') ^ n j( j) £ i(P'). 

We denote by 7^ and rrij 7^ two integers such that 

foiniP') = n^ s ,{P') + 2m^(T ) 
and 4>s'{njP') = Uj(f) £ ,(P') + 2m 3 -<fe>(T ). 

Since |rci<foy(P') + 2mi0£'(T o )| < |<Af'(Po)| and |</>£/(P')| < |0£/(T O )| we have 
I mi I < |rij|. However if nirrij = njirii then m is a divisor of m,i (because rii 
and are coprime). It follows that rijmi — niirij 7^ 0. In particular we get 

2 |<fe'( T o)| < 2\(j) £/ (T )\\n j m i - mmjl 

< \njfo(n i P')-ni<l> e ,(Ti j P')\ (28) 

< 2max{|n i | \^( ni P')\ , \m\ |^,(n J -P / )|} 

We deduce from Inequality (l2"l"l) and Inequality ([28]) that 



minj/too^PO - logfo), M"*^) - log(n^)} < - log \<j> e , (T )| + - log(2). 
Applying [22l Lemme 2.1] (and Inequality ([20]) ) we get 

min {h 00 (n j P') - log (m ), h 00 (n i P') - log^)} < 24/i(P') + 22.35. (29) 
Theorem 13.21 and \27\ Theorem 5.5] show that 



. . r , . 2 / log (max{n i ,n j }) + 26^') + 23.42 
ni < mm n», \ < - h , / 1 H J — 

/i(P') V M p o 

Now we assume that every prime factor of B n . a ^p/^ divides B n .pi and every 
prime factor of B n . a ^pi^ divides B n .pi. An analog argument show that 

min{/i 00 (n i a(P / )) -]og{n i ),h 00 (n i a(P')) -log(raj)} < 24h(E) + 22.35. 
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From this inequality and Theorem 13 . 2 1 and [271 Theorem 5.5] we deduce that 



2 / 21og(n 3 ) + 52/ l (£) 23.42 log(d) 
ni < - h a 2 H - h - h 



(note that ni < min{nj,nj} and max{ n,} < 713). □ 

6.4. The proof of Theorem [6]. The inequality /i(-E") > log(2) implies 

that 2^ < 1 < 12c < i7.32xC with C := rnax(l, J^-l . 

Let n be an integer such that at most one prime factor B n(J ^ P i^ is not a 
prime factor of Bp'. If n = nin2 with m > 712 > 1, then Corollary 

implies that either n<n\< [\ log (j^)) < 18C (log(70C)) 2 or 



2 



0/I44 / 128/i(F/) + 135 \ 
n < n? < ; +2J1 + < 490000C 

Proposition 16.2.11 asserts that 

iVj < max {4.2 x 10 30 C,1.7 x 10 24 ^(a(P')) 5/2 ,4 x W 27 C 7/2 h(a(P')) 5/2 } . 
In particular (since h > log(/t) for every h > 1) we have 

log(^i) < 60 0C + 31Clog(C) + - (30) 



M<r(P')) 2 

Noticing that ^ + ^3 + max , ^ } + ^ < 47C, we deduce 

from Proposition 16.3.31 and Inequality (|30p that either ^3 < 47C 



nr AT„ < 2 1 /o , 21og(JVi)+52/t(£) 24.42 < 77r - foi \ 



where i S {1, 2} is such that every prime factor of B^p' divides Bp>. When 
Inequality ([32]) holds Proposition [OH gives < 1202C + 62C log(C). 

n{P ) 

In that case Inequality ([32]) implies that < 77C. We conclude applying 
the main result in []2 



7. Elliptic curves with j'-invariant 1728. 

In this section we compte the bound from Corollary 15.61 in the particular 
case of an elliptic curve Ea defined by a Weierstrass equation 

E A : y 2 = x(x 2 - A) 

where A denotes a positive integer with no valuation greater than or equal 
to 4. For congruent number curves such values can be deduced easily from 
results on integer points on E^2. In the case A Q x2 , the main issue is to 
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get an explicit version of Lang's conjecture (which is known to be true for 
elliptic curves with an integral j-invariant). 

Proposition 7.1. Let P G Ea(Q) be a nontorsion point lying on the un- 
bounded connected component of Ea(J&)- Denote by Iia the canonical height 
for Ea ■ Then 

h A (P)>±-\og\2A\. (33) 
lb 

when A ^ 12 mod 16 and 

MP)>^log|2A|. (34) 

when A = 12 mod 16. Moreover we have: 

- \ log \A\ - jj log(2) < h A (P) - \ log \A 2 P + AB%\ < ^ log(2) (35) 

Proof. The proposition is similar to [2j Proposition 2.1] so we do not give a 
full proof here. However more reduction types have to be considered leading 
to a more complicated proof. The proof is based on the decomposition of 
the canonical height into a sum of local canonical heights. 

Denote by = 64A 3 the discriminant of Ea- The contribution of the 
archimedean height is computed using Tate's series as in [2]. We get 

< MP) - \ log \x{Pf + A\ + -L log(A A ) < -L log(2). (36) 

Non-archimedean canonical heights are computed using the algorithm pre- 
sented in [26J. If v is an odd prime number, then Tate's algorithm can be 
used to prove that Ea has reduction type: 

• Iq at v when ord„(^4) = 0; 

• III at v when ord„(A) = 1; 

• Iq at v when oid v (A) = 2; 

• III* at v when ovd v (A) = 3; 

In particular 2P has always good reduction at v and we get 

< K(P) - \ max{0, -v(x(P))} - %1 < (37) 

(the only technical issue is the case oid v (A) = 2ord^(x(P)) = 2; in that 
case the equation for Ea implies that ord„(x(P) 2 — A) = oid v (x(P)) mod 2 
and it follows that ord t ,(x(P) 2 + A) = ord„(2,4) = 2). 

Considering the specialization of Ea at 2, Tate's Algorithm gives a re- 
duction type: 

• II for Ea at 2 when A = — 1 mod 4; 

• III for Ea at 2 when A = 1 mod 4; 

• III for E A at 2 when ord 2 (^) = 1; 

• I2 for Ea at 2 when A = 4 mod 16; 

• ^3 for Ea at 2 when A= 12 mod 16; 

• i7P for E A at 2 when ord 2 (A) = 3; 
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In particular every double in Ea(Q) has good reduction everywhere if and 
only if A ^ 12 mod 16. When A = 12 mod 16, every Q-point on Ea in 
the image of the multiplication-by-4 map has good reduction everywhere. 
Moreover the algorithm described in [26] gives 

- - | lo §( 2 ) ^ " \ max {°' -^(*( P ))} " ^ (38) 

We compute the canonical height by summing local canonical heights. Doing 
so Inequality ([35]) becomes a consequence of inequations ([36]) , ([37]) and ([38]) . 



Now we prove the two inequalities ([33]) and (f34l . When Q 6 i^(Q) has 
good reduction everywherewe we have 

Y J K{Q) = \og\B Q \ + - A \ g\^A\. 

Adding this equation and the inequation ([36]) we get 

h A {Q) > ~ lo g \ A Q + ab q\ (39) 

If Q is a point in the unbounded real connected component of Ea, then 
\A Q \ = \x{Q)\B 2 q > v^Bq > yJWV Inequality ([39]) becomes 

h A {Q)>\\og\2A\. (40) 

Let P be any Q-point on Ea- As shown above 2P has good reduction ev- 
erywhere whenever A ^ 12 mod 16 and 4P has good reduction everywhere. 
The two inequalities (|33p and (j34p follow from Inequation (j40p applied with 
QG{2P,4P}. □ 

Proposition 7.2. Lei P be a Q-point on Ea- Then Bmp is composite in 
the two following cases: 

• when n > 10 and A ^ 12 mod 16; 

• u>/ien k > 5 and A = 12 mod 16; 

Proof. To simplify the proof we assume (without loss of generality) that 
-BnP > 0. Since gcd(A k p, B k p) = 1 the equality 

x (2kP)- ( A lp + AB ip) 2 



4B 2 p A kP (A 2 p - ABi P ) 
shows that B^kP is composite in the three following cases: 

• when Bkp > 1 and |^4fcp| > A 2 ; 

• when B kP > 1 and AB\ P - A 2 kP > AA 2 ; 

• when \A kP \ > A 3 and A\ p - AB\ > AA 2 . 

(note that AA 2 > gcd (AB^p - A 2 kP , (A 2 kP + AB| P ) 2 )). We assume without 
loss of generality that we are not in the first case i.e. that either B k p = 1 
or \A k p\ < A 2 . We show the second case happens whenever x(kP) < and 
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the third case happens whenever x{kP) > 0. 

Case 1: if x(kP) < 0. Then \x(kP)\ < ^/\A~\ which implies that 

log\A 2 kP + AB% P \ <\og{2ABi P ). 
Now Inequation ([35]) gives: 

k 2 h A {P) < \\og(2ABi P ) + ^log(2). 
Using Inequations ([33]) and ([34"]) we get 

^ log(2A) < I log(2ABt P ) + 1 log(2) (41) 
when A ^ 12 mod 16 and 

^ log(2A) < \ \og{2ABi P ) + 1 log(2) (42) 

when A = 12 mod 16. In particular: 

• the inequality B k p > 1 holds for k > 3 when A ^ 12 mod 16, and 
for k > 5 when A = 12 mod 16; 

• the inequality AB kP > 5A 2 holds for k > 4 when A ^ 12 mod 16, 
and for > 8 when A =12 mod 16. 

Note that if |i?fcp| > 1 then (by assumption) \A k p\ < A 2 . It follows that the 
inequality 

AB\ - Alp > AB\ P -A*> 4A 2 
holds when \B kP \ > 1 and AB\ P > 5A 4 > AA 2 + A 4 . 

Case 2: if x(kP) > 0. Then \x(kP)\ > \J\A\ which implies that 

log \A 2 kP + AB\ P \ < 2 log \2A kP \ - log(2). 
Now Inequation ([35]) gives: 

fe 2 ^(P) < ilog|2A feP |-ilog(2). 
2 6 

Using Inequations d33D and (f3"4"]) we get 

^ log(2A) < i log \2A kP \ - \ log(2) (43) 
16 2 6 

when ^4 ^ 12 mod 16 and 

J- log(2A) < i log |2A fcP | - \ log(2) (44) 
64 2 6 

when A = 12 mod 16. In particular: 

• the inequality |j4fcp| > ^ 3 holds for > 5 if A ^ 12 mod 16, and for 
k > 10 if A = 12 mod 16; 
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• The inequality A\ p > 5j4 2 holds for k > 3 if A j£ 12 mod 16, and for 
k > 6 if A = 12 mod 16. 

Suppose \Akp\ > A 3 . Then \A k p\ > A 2 and it follows that Bkp = 1. In 
particular the inequality 

A\ P - AB\ > A\ P - A 2 > AA 2 

holds when A\ p > 5 A 2 > \A 2 + A and \A kP \ > A 3 . □ 

Proposition 7.3. Let m be an odd integer. Let P' be a Q-point on Ea- 
Denote by P the multiple mP' . Assume P £ -EU(Q) is a point on the 
bounded component of Ea- Then B n p is composite: 

• when n > 4 and A ^ 12 mod 16; 

• when n > 8 and A = 12 mod 16. 

Proof. When n is even, Proposition 17.21 applied to P' shows B n p = B nm p/ 
is composite: 

• when n > ^ and A ^ 12 mod 16; 

• when n > ^ and A = 12 mod 16. 

From now on we assume that n is odd. In that case nP lies on the bounded 
component of the curve. As in the proof of Proposition 17.21 this implies that 

n 2 h A (P') < log(B nP ,) + i log(2A) + ^ log(2) and (45) 

m 2 n 2 h A {P') < log(B nP ) + i log(2A) + ^ log(2). (46) 

Equation (j45|) shows that the inequality -B n p' > 1 holds for n > 3 when 
A ^ 12 mod 16 and for n > 6 when A= 12 mod 16. 

From now on we assume that each prime factor of B n p divides B n p>. 
Then |11| Lemma 2.3] implies that B n p divides m 2 B n p/. As a consequence 
Equation (j4"6]) gives 

m 2 n 2 h A {P') < 2 log(m) + ^ log(S* P ,) + ^ log(A) + ^ log(2). 
Using the first inequality in Inequations (j35|) we get 

m 2 n 2 MP') < ilog|A2 p; +AB4 p/ | +2 log(m) + ilog(2) 
< n 2 h A (P') + | log \A\ + 2 log(m) + g log(2) 

Now it follows from Inequations ()33p and (|34p that 

± — -!— log \2A\<- log |2A| + 2 log(m) + — log(2) 

lb 4 24 

when A ^ 12 mod 16 and 

i log |2A| < - log |2A| + 2 log(m) + — log(2) 

when A = 12 mod 16. Since m > 3 those inequations imply n < 4 when 
A^ 12 mod 16, and n < 8 when A= 12 mod 16. □ 
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